class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int len = nums.size();
        vector<int> tmp(len,0);//标记数组，用来储存标记当前已经出现过的数字
        for(int i = 0;i<nums.size();i++)
        {
            if(nums[i]<len)
                tmp[nums[i]]++;
        }
        for(int i = 0;i<tmp.size();i++)
        {
            if(tmp[i] == 0)
            {
                return i;
            }
        }
        return len;
        
    }
};